مدل‌سازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیله‌ای همراه با جریان معکوس

Authors

  • احمد صادقیه استاد، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
  • محسن فرقانی دانشجوی دکتری، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
  • محمدعلی وحدت‌زاد استادیار، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
Abstract:

یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامه­ریزی حمل­ونقل می­باشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگی­های کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی می­شوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دوره­ای، چند-وسیله­ای ترکیب نموده و امکان کمبود و پس­افت وجود ندارد. استراتژی مسیریابی از نوع ارسال در طی مسیر است. مسألهازنوعچندجمله­اینامعینسخت  می­باشد و زمان حل آن توسط روش­های دقیق با بزرگتر شدن ابعاد مسأله به صورت نمایی افزایش می­یابد. لذا در این مقاله پس از آشنایی با پیشینه تحقیق، یک مدل ریاضی جدید مبتنی بر برنامه­ریزی عددصحیح مختلط ارایه ودرادامه یکالگوریتم فراابتکاری ژنتیک کارا برای حل آن پیشنهاد شده و در پایان بهتحلیلنتایجعددیحاصلازاینالگوریتمبرایمسایلآزمون پرداختهمی­شود.    

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره­ای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعه­ای از خرده­فروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامه­ریزی توزیع، برنامه­ریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینه­سازی مجموع هزینه­های سیستم شامل هزینه­های راه­اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...

full text

ارائه‌ی الگوریتم بهینه‌سازی خفاش برای مسئله‌ی مسیریابی - موجودی چنددوره‌یی - چندمحصولی همراه با شکست تقاضا و حمل در بازگشت

این مقاله در قالب یک زنجیره‌ی تأمین دوسطحی، یک ترکیب عملیاتی از مسئله‌ی مسیریابی - موجودی چنددوره‌یی کلاسیک را بسط داده است و شامل یک مسئله‌ی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمت‌دهی به هر مشتری توسط حداقل یک وسیل...

full text

ارائه‌ی مدل و الگوریتم ابتکاری سازنده برای مسئله‌ی مسیریابی موجودی چندمحصولی چنددوره‌ییسطرجدید کمبوددار با پنجره‌ی زمانی

امروزه شرکت‌ها به ایجاد یکپارچگی منظمی در تمام فرایندهای تولیدی نیازمندند. مدیریت زنجیره‌ی تأمین، فرصت‌هایی برای یکپارچه‌سازی و مدیریت درون شرکتی و بین شرکتی پیشنهاد می‌کند. در این مطالعه بر آن بخش از زنجیره‌ی تأمین که توأمان به حمل و نقل بین تأمین‌کننده و مشتری و مدیریت موجودی مشتری، در قالب حل نوعی از مسئله‌ی مسیریابی موجودی می‌پردازد، متمرکز می‌شویم. مدل پیشنهادی مسئله با در نظر گرفتن چندمحص...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که د...

full text

ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان‌یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه

در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 1

pages  177- 194

publication date 2018-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023